-
1 infinite automaton
infinite automaton unendlicher Automat mEnglish-German dictionary of Electrical Engineering and Electronics > infinite automaton
-
2 infinite automaton
= infinite-state automaton бесконечный автомат -
3 infinite automaton
= infinite-state automaton бесконечный автоматThe New English-Russian Dictionary of Radio-electronics > infinite automaton
-
4 infinite automaton
-
5 infinite automaton
Англо-русский словарь технических терминов > infinite automaton
-
6 infinite automaton
Техника: бесконечный автомат -
7 infinite automaton
English-Russian dictionary of computer science and programming > infinite automaton
-
8 infinite automaton
автомат со счётным множеством внутренних состояний. К бесконечным автоматам относится, в частности, машина ТьюрингаAnt:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > infinite automaton
-
9 infinite automaton
-
10 infinite-state automaton
English-Russian electronics dictionary > infinite-state automaton
-
11 infinite-state automaton
The New English-Russian Dictionary of Radio-electronics > infinite-state automaton
-
12 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automaton -
13 automaton
- anthropomorphic automaton
- asynchronous automaton
- canonical automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite-state automaton
- fuzzy automaton
- heuristic automaton
- indeterministic automaton
- infinite automaton
- infinite-state automaton
- iterative automaton
- learned automaton
- learning automaton
- linear automaton
- nested automaton
- nonuniform automaton
- piecewise linear automaton
- primary automaton
- probabilistic automaton
- reducible automaton
- redundant automaton
- register automaton
- secondary automaton
- self-adapting automaton
- self-adjusting automaton
- self-reproducing automaton
- stochastic automaton
- symplectic cellular automaton
- synchronous automaton
- tesselation automaton
- uniform automatonThe New English-Russian Dictionary of Radio-electronics > automaton
-
14 automaton
- anthropomorphic automaton
- canonical parsing automaton
- cellular automaton
- completely specified automaton
- deterministic automaton
- digital automaton
- discrete automaton
- finite automaton
- finite state automaton
- finite-memory automaton
- halting automaton
- infinite automaton
- linear-bounded automaton
- Mealy automaton
- Moore automaton
- nondeterministic automaton
- parsing automaton
- partialy specific automaton
- probabilistic automaton
- push-down automaton
- reduced automaton
- reduced-time automaton
- redundant automaton
- self-adjusting automaton
- self-reproducing automaton
- semireduced parsing automaton
- split parsing automaton
- stochastic automaton
- timed automaton
- two-way automatonEnglish-Russian dictionary of computer science and programming > automaton
-
15 automaton
-
16 infinite
1. n бесконечность, бесконечное пространство или время; безграничность2. n разг. масса, множество3. n мат. бесконечно большая величина4. a бесконечный, беспредельный, безграничный5. a мат. бесконечный; бесконечно большой6. a эмоц. -усил. несметный, неисчислимый; бесчисленный7. a грам. неличный8. a тех. сверхчувствительныйСинонимический ряд:1. countless (adj.) countless; immeasurable; inestimable; innumerable; measureless; uncountable2. endless (adj.) boundless; endless; eternal; illimitable; indefinite; interminable; limitless; perdurable; sempiternal; supertemporal; unbounded; unfathomable; unlimited; unmeasured; utterly immense3. eternal (adj.) eternalАнтонимический ряд: -
17 automaton
-
18 automaton with infinite past
Математика: автомат с бесконечным запоминаниемУниверсальный англо-русский словарь > automaton with infinite past
-
19 infinite-state automaton
Универсальный англо-русский словарь > infinite-state automaton
-
20 infinite(-state) automaton
мат.English-Russian scientific dictionary > infinite(-state) automaton
- 1
- 2
См. также в других словарях:
ω-automaton — In automata theory, a branch of theoretical computer science, an ω automaton (or stream automaton) is a deterministic or nondeterministic automaton that runs on infinite, rather than finite, strings as input. Since ω automata do not stop, they… … Wikipedia
Büchi automaton — A Büchi automaton is the extension of a finite state automaton to infinite inputs. It accepts an infinite input sequence iff there exists a run of the automaton (in case of a deterministic automaton, there is exactly one possible run) which… … Wikipedia
Cellular automaton — A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, theoretical biology and microstructure modeling. It consists of a regular grid of cells , each in one of a finite number of states … Wikipedia
Complementation of Büchi automaton — In automata theory, complementation of a Büchi automaton is construction of another Büchi automaton that recognizes complement of the ω regular language recognized by the given Büchi automaton. Existence of algorithms for this construction proves … Wikipedia
Rabin automaton — Aside from the definition given below, a Rabin automaton may also refer to a type of probabilistic automaton. In mathematics, a Rabin automaton is one of the many types of finite automata on infinite strings. It is of the form mathcal{A} = (Q,… … Wikipedia
Streett automaton — A Streett automaton is one of the many types of finite automata on infinite strings. It is of the form mathcal{A} = (Q, Sigma, q 0, delta, Omega) where Q, q 0 and Sigma are defined as for Büchi automata. delta: Q imes Sigma ightarrow Q is the… … Wikipedia
Muller automaton — In automata theory, a Muller automaton is a type of an ω automaton. The acceptance condition separates a Muller automomaton from other ω automata. The Muller automata is defined using Muller acceptance condition, i.e. the set of all states… … Wikipedia
Parity automaton — A parity automaton is a variant of a finite state automaton that accepts infinite inputs. Unlike usual finite state automata, there is no set of final states; instead, each state is assigned a natural number. It accepts an infinite input sequence … Wikipedia
Garden of Eden (cellular automaton) — An orphan pattern in Conway s Game of Life, discovered by R. Banks in 1971.[1] … Wikipedia
Deterministic pushdown automaton — In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic… … Wikipedia
Tree walking automaton — A tree walking automaton (TWA) is a type of finite automaton that deals with tree structures rather than strings.The following article deals with tree walking automata. For a different notion of tree automaton, closely related to regular tree… … Wikipedia